Modeling and Formal Veriication of a Modular Level-crossing Controller Design

نویسندگان

  • H.-M. Hanisch
  • T. Pannier
چکیده

at 0/00 Modeling and formal veri cation of a modular level-crossing controller design H.-M. Hanisch Adresse: Otto von Guericke Universität Magdeburg, Institut für Automatisierungstechnik, PF 4120 D-39019 Magdeburg T. Pannier Adresse: Siemens AG Verkehrstechnik Ackerstraÿe 22 D-38126 Braunschweig D. Peter Adresse: Siemens AG Verkehrstechnik Ackerstraÿe 22 D-38126 Braunschweig S. Roch Adresse: Humboldt-Universität zu Berlin Institut für Informatik Unter den Linden 6, D-10099 Berlin P. Starke Adresse: Humboldt-Universität zu Berlin Institut für Informatik Unter den Linden 6, D-10099 Berlin Abstract: We present a modular modeling technique for Discrete Event Systems and its application to a modular and distributed controller design. The components of the controller were designed using Moore automata. The model of the interconnected system was set up using Signal-Event nets. Modelchecking was performed for veri cation of the design. Critical and dangerous states as well as dead transitions were found. The controller was redesigned, and it could be shown that the new design meets the speci cations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formally Modeling a Metal Processing Plant and its Closed Loop Specifications

We present a case study on automatic synthesis of control software from formal speciications for an industrial automation control system. Our aim is to compare the eeectiveness (i.e. design eeort and controller quality) of automatic controller synthesis from closed loop formal speciications with that of manual controller design followed by automatic veriication. The system to be controlled (pla...

متن کامل

Modeling and Veriication of a Simple Real-time Railroad Gate Controller

We address the formal speciication and veriication of a simple train crossing gate system using the Nqthm logic and automated proof system of Boyer and Mooree6]. This problem has been suggestedd10] as a benchmark for evaluating the performance of speciication tools and automated reasoning systems in the area of safety-critical systems. The system speciication is presented and the proof of safet...

متن کامل

Automatic Synthesis of Control Software for an IndustrialAutomation Control

We present a case study on automatic synthesis of control software from formal speciications for an industrial automation control system. Our aim is to compare the eeectiveness (i.e. design eeort and controller quality) of automatic controller synthesis from closed loop formal speciications with that of manual controller design followed by automatic veriication. Our experimental results show th...

متن کامل

The KIV-Approach to Software Verification

This paper presents a particular approach to the design and veriication of large sequential systems. It is based on structured algebraic speciications and stepwise reenement by program modules. The approach is implemented in Kiv (Karlsruhe Interactive Veriier), and supports the entire design process starting from formal speciications and ending with veriied code. Its main characteristics are a ...

متن کامل

Automated Correctness Condition Generation for Formal Verification of Synthesized RTL Designs

High-level synthesis tools generate register-transfer level designs from algorithmic behavioral speciications. High-level synthesis process typically consists of dependency graph scheduling, functional unit allocation, register allocation, interconnect allocation and controller generation tasks. Widely used algorithms for these tasks retain the overall control ow structure of the behavioral spe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000